#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    string shiftingLetters(string s, vector<vector<int>>& shifts) {
        int n=s.size();
        vector<int> vec(n+1);
        for(auto it:shifts)
        {
            int k=it[2]==0?-1:1;
            vec[it[0]]+=k;
            vec[it[1]+1]-=k;
        }
        for(int i=1;i<n;i++) vec[i]+=vec[i-1];
        for(int i=0;i<s.size();i++)
        {
            int k=(s[i]-'a'+vec[i]+26*(4096*2))%26;
            s[i]='a'+k;
        }
        return s;
    }
};
int main()
{
    string s="abc";
    vector<vector<int>> vec={{0,1,0},{1,2,1},{0,2,1}};
    Solution so;
    so.shiftingLetters(s,vec);
    return 0;
}